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,0 ' 101 



IP 1.2.3.4 

" MAC 2.3.4.5.6.7 — ► NAME SWITCH5 
IP 3.4.5.6- 1 

. Fig. 1 




Fig. 2 
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Directory Prefix Mappings 

global/root 
MAC 6.e3.44.55.66.cri *- router r4 



"134.141 directory scope" 
IP 123.111 — MAC 6.e3.44.55.66.al 



-302 



"123.111 directory scope" 
IP 134.141 — *~ MAC 6.e3.44.55.66.al 



304- 



Fig. 3 
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REQUEST 1 

resolve (scope = switch5,ihs address=(a,al) / rhs type to find = b) 



400 



402- 



scope global/root 



td,dl)" 



:(e,el) -> (f, finglobal) 



404. 



scope "durham" 



(c,cl) -> (d,dl.U 
(d.dl) -> (e,el) 



406- 



scope "3rdfl M 



(b,bl) -> (c,cU 
(f,fl) -> (g,gl) 



408- 



scope "switch5" 

if >^^" 410 

(aal) -> (b,bl) 

(c,c1) -> (d,d"I.insw5) 



Resolves to bl in switch5. 



Fig. 4 
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REQUEST 2 

resolve (scope = switch5,ihs address={a,aD, rhs type to find = c) 



400 



402. 



scope global/root 



(d,d1)' 



(e,e1) -> (f, finglobal) 



404. 



scope "durham" 



(c.cl) -> (d.dl.l) 
|d,dl) -> (e,el) 



408- 



406. 



scope "3rdfl" 

^^-506 

(b,bl) -> (c,cl) 

(f,fl) -> (agi) 



504. 



scope^switch5" \ 2 Nomatch! 
502- 

(a,al) -> (b,bl) 
(c,cl) -> (d,dl.insw5) 



Resolves to cl in 3rdfl. 



Fig. 5 
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REQUEST 3 

resolve (scope = switch5,ihs address=(a,al), rhs type to find = d) 



600 



608. 



scope global/root 



0J1K 
(d,dl) 



:(e,el) -> (f, finglobal) 



606. 



616 No match! 




scope "durham" 



(c,cl) -> (d,d1.1) 
(d,dl) -> (e,el) 



scope \ ^ Searchs bock in original specific scope before 

614 ) continuing in more general scope. 
(b,bl) -> (c,cl) -> (d,dl .in3rdfl) 




scope "switchS" 
(aal) -> (b,bl) 

5 

(c,cl) -> (d,dl JriswS) 



Resolves to 'dl.inswS in scope switchS. 



Fig. 6 
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REQUEST 4 

resolve (scope = switch5,ihs address=(a,aD, rhs type to find = e) 



400 



402- 



scope global/root 



(d,d1)' 



(e,e1) -> (f, finglobal) 



708 



404. 




scope "durham" 

(c,cl) -> (d,dl.1) 

8f "^-716 
(d,dl)-> ( e< el) 

^\/reso/ves to prefix ofd.insw5 by removlng.insw5) 



scope "3rdfl" \ No match! 

*r<d* ) 4 

(b,bl) -> (c,cl) >l 



(f,fl) -> (g,gl) 




No match! 



No match! 
(a,a1|- > (b,b Tj^^710 

(c,cl) -> (d,dl.insw5) 




Resolves to el in scope durham. 



Fig. 7 
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REQUEST 5 

resolve (scope = switch5,ihs address=(a,al), rhs type to find = f) 



400 



402- 



scope global/root 



826 



(e,el) -> (f, finglobal) 



818 




404. 



scope "durham 

(c,cl) -> (d,dl.l) 

816 



(d.dl) -> (e,el) 
Found prefi x 




-824 



12 

No match! 



scope "3rdfl" 

(b.bl) -> (ccl) 




814 



(f,fi) -> (g,gU 



-822 



804 ^\ j ^y r 


scope "switch5" \ 




7 s- v ) No match! 










~\^408 






(c,cl) -> (d,dl.insw5) 




No match! 





-812 



-820 



Resolves to finglobal in the global scope. 



Fig. 8 
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70 



TO ^ 

NETWORK 



GENERAL PURPOSE COMPUTER 



PROGRAM 
MEMORY 




Fig. 10 



